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Uwaga: Na tej liscie tez hqd;^ wprawki (moze ze slownikiem, albo z listami skladanymi?). 
Podczas tych zaj^c mozna oddawac zadania z listy pi^tej za 0.5 i pozniejszych za 1. 

Premia za list^ wynosi 0.5, wlicza si^ do maksimum, przyznawana jest osobom, ktore zdobyly 
CO najmniej 1.5p za zadania z tej listy. 

Zadanie l.(lpkt) Jestes zatrudniony jako programista w zespole tworz^cym rubryk^ Slowne 

Rokroacjc w pcwnym czasopismie. Twoj szcf stwicrdzil, zc w nast^pnym numerze powinno znalezc 
si^ duzo zagadek, ktore polegaj^ na takim przestawianiu liter w parze wyrazow, zeby otrzymac 
imi^ i nazwisko jakiejs (slawnej) osoby. Oczywiscie najlepiej, gdyby mialy one przynajmniej cien 
sensu i byly poprawne gramatyczne, ale nie jest to warunkiem absolutnie koniecznym. Przykladowe 
zagadki: 

wsparl busole - Boleslaw Prus 
polknij okrakiem - Mikolaj Kopernik 

slal wioszczom - Czeslaw Milosz 
cenne wmieszal - ?? 

ekspansja rzodkwi (ew. pojesz kwadransik)- ?? 
obca makabra (ew. baba mocarka)^- ?? 

Nie tylko rozwi^ywanie, ale rowniez wymyslanie takich zagadek okazuje si^ calkiem trudne. 
Twoim zadaniem jest dostarczenie narz^dzia, ktore wspomoze w tym zakresie prac^ redakcji. A 
konkretnie, powinienes napisac program, ktory dla zadanego imienia i nazwiska (tekstu wejsciowego) 
wypisuje wszystkie pary wyrazow, ktore w sumie s^ ukladalne z tekstu wejsciowego i to w taki 
sposob, ze wykorzystane s^ wszystkie literki (czyli s^ one permutacj^ tekstu wejsciowego). Innymi 
slowy Twoj program ma wypisywac potencjalne zagadki. Kazda para powinna bye wypisana tylko 
raz (czyli albo obca makabra albo makabra obca, ale nie obie). Przetestuj program na wybranych 
imionach i nazwiskach (w szczegolnosci swoim wlasnym). Przedstaw prowadz^cemu dzialanie pro- 
gramu na jednym imieniu i nazwisku (najlepiej takim, ktore daje wg Ciebie najzabawniejsze efekty). 

Zadanie 2.(lpkt) Obraz w pliku tekstowym b^dziemy zapisywac w nast^puj^cy sposob: 

(255,0,0) (255,0,0) (255,0,0) 
(255,0,255) (255,255,0) (255,0,0) 
(0.0,0,255) (0.0,255,0) (255,0,0) 

Kazdy wiersz jest wierszem obrazu, opisy pikseli - trojki liczb RGB - nie zawierajti spacji. Napisz 
program, ktory wczytuje obraz z pliku i wykorzystuj^ modul turtle rysuje go na ekranie (pikselami 
powinny bye kwadraty, o zadanym, niezbyt duzym boku). Wykorzystaj funkcje setx oraz sety. 
Uwaga: jezeli irytuje ci^ modul turtle, mozesz do tego zadania wykorzystac umieszczony na stronie 
wykladu modul pygame_array (dokonuj;y, bye moze drobnych poprawek w kodzie). 

Zadanie 3.(lpkt) Gra w zycie toczy si^ na prostokqtnej planszy podzielonej na kwadraty. W 
danym momencie pojedynczy kwadrat moze bye zaj^ty przez komork^ lub pusty. Stan planszy 
zmienia si^ w kolejnyeh etapaeh gry, przy ezym to, ezy dana komorka b^dzie zaj^ta lub pusta w 
etapie n + 1 zalezy od tego, ezy byla ona zaj^ta w etapie n, jak rowniez od tego, jaka byla zaj^tosc 
s^siadow tej komorki w etapie n. Obowi^ujq nast^puj^ce zasady: 

(i) Kazda komorka ma 8 s^siadow (cztereeh po bokach i czterech stykaj;y,yeli siq z ni;]. rogami) 

(ii) Plansza jest „zawini^ta", to znaczy ze pierwszy wiersz s^siaduje z ostatnim, analogieznie pier- 
wsza kolumna s^iaduje z ostatni^. 

^ Xie nalezy probowac rekonstruowac z powyzszych zagadek pogl^dow politycznych ezy artystycznych autora listy. 
Zagadki takie, jakie si^ dalo ulozyc z kilku wybranych nazwisk. A nazwiska z kolei wybierane s^ tak, by dalo si^ 
ulozyc jak^s zagadk^. 



(iii) Komorka, ktora nie ma s^iadow (w etapie n) umiera z samotnosci (w etapie n+1), podobnie 
taka, ktora ma tylko jednego s^siada 

(iv) Komorka, ktora ma dwoch lub trzech s^siadow przezywa 

(v) Komorka, ktora ma cztcroch hib wiqccj s;]^siad6w umicra (bo j;]^ tlok strasznie m^czy) 

(vi) W polu, ktore w etapie n jest puste i ma dokladnie trzech s^siadow (tzn. trzy s^siednie pola 

peine), w etapie n+1 powstaje nowa komorka. 

Napisz program symuluj^cy gr^ w zycie. Stan pocz^tkowy populacji powinien bye zadany 
wielowierszowym napisem, na przyklad: 
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w ktorym kropki oznaczaj^ puste komorki, natomiast krzyzyki - peine. Symulacja powinna prze- 
biegac tak, ze w kazdym etapie powinien bye wypisany stan planszy (rowniez jako wielolinijkowy 
napis), po czym wykonanie powinno zostac wstrzymane do momentu, w ktorym uzytkownik wcisnie 
enter (na przyklad przez wywolanie raw_input()), po wcisni^ciu entera przechodzimy do kolejnego 
etapu. Symulacja powinna si^ zatrzymac w momencie, w ktorym uzytkownik wpisze ustalone slowo, 
na przyklad koniec. Mozesz zalozyc, ze napis oznaczaj^cj' stan pocz^tkowy populacji jest praw- 
idlowy (czyli kazdy wiersz ma t^ sam^ dlugosc i sklada si^ jedynie z kropek i krzyzykow). Stan 
pocz^tkowy moze bye umieszczony explicite w programie (w formie podstawienia, jak powyzej) lub 
wczytany z pliku. 

Uwaga: zadanie bqdzie mialo kontynuacjq na kolejnych listach 

Zadanie 4. (O.Spkt)* Wykorzystaj modulik pygame_array do wizualizacji gry w zycie (warto 
zobaczyc i uruchomic najpierw pygame_array_test). Jezeli nie korzystasz z komputerow pra- 
cowianych, musisz wczesniej zainstalowac bibliotek^ pygame (www.pygame.org). 

Zadanie 5.(0. 5-1. Opkt)* Wykorzystaj modulik pygame_array do stworzenia jakiejs wlasnej, ciekawej 
animacji. To zadanie b^dzie mialo o tydzieri dluzszy termin niz pozostale, ocena zalezy od wrazenia, 
jakie wywrzesz na prowadz^cym pracownie. 
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